منابع مشابه
The Myriad Virtues of Wavelet Trees
Article history: Received 20 March 2008 Revised 17 November 2008 Available online 29 January 2009 Wavelet Trees have been introduced by Grossi et al. in SODA 2003 and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compression algorithms. Although several papers have investigated the properties and usefulness of this data structure in...
متن کاملThe Myriad Virtues of Subword Trees
Several nontrivial applications of subword trees have been developed since their first appearance. Some stich applications depart considerably from the original motivations. A brief account of them is attempted here. INTRODUcnON Subword trees fit in the general subject of digitaEearch indexes [KNj. In fact their earliest conception is somewhat implicit in Morrison"s 'PATRICIA' tries [MOl. Sever...
متن کاملWavelet Trees Meet Suffix Trees
We present an improved wavelet tree construction algorithm and discuss its applications to a number of rank/select problems for integer keys and strings. Given a string of length n over an alphabet of size σ ≤ n, our method builds the wavelet tree in O(n log σ/ √ logn) time, improving upon the state-of-the-art algorithm by a factor of √ log n. As a consequence, given an array of n integers we c...
متن کاملMyriad after Myriad: the Proprietary Data Dilemma.
Myriad Genetics' long-time monopoly on BRCA gene testing was significantly narrowed by the Supreme Court's decision in AMP v. Myriad Genetics, Inc., and will be further narrowed in the next few years as many of its still-valid patents expire. But these developments have not caused the company to acquiesce in competition. Instead, it has launched a litigation offensive against a number of actual...
متن کاملThe Whatness of ntellectual Virtues and their Relation to Ethical Virtues
Virtue is of the most important ethical concepts and among those few words including ethical propositions. Aristotle has divided virtues into two ethical and intellectual classes with regard to their purposes. It was known for him that intellectual virtues were stable features of soul which are used by the purpose of recognizing reality (truth). In virtue-oriented epistemology approach which h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2009
ISSN: 0890-5401
DOI: 10.1016/j.ic.2008.12.010